http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Algorithmen und Strukturen in C

 ;  ;

1999
Forschungszentrum, Zentralbibliothek Jülich

Jülich : Forschungszentrum, Zentralbibliothek, Berichte des Forschungszentrums Jülich 3587, ()

Please use a persistent id in citations:

Report No.: Juel-3587

Abstract: This manuscript is the basis of a lecture on algorithms and data structures. lt starts with the definition of the terms algorithm, complexity, efficiency, and the asymptotic behavior of an algorithm. Data structures are then defined on various abstraction levels and it is shown how structures like arrays, sets, lists, graphs, trees, etc. can be mapped on a computer in order to achieve efficient operations on these structures as, e.g. accessing tree elements or sorting list elements. Tue resulting data structures describe the storage method as well as the basic operations on these data. Program kernels based on the described data structures are presented in C which can be combined for the solution of more complex problems. Complexity investigations are performed for the operations presented which allow a comparison of different algorithms with respect to time and space requirements. In the second part algorithms for various tasks, e.g. searching and sorting of list elements, efficient storage methods, and graph algorithms are described. These can be used as building blocks for more complex problems. Examples from different areas are presented and analyzed with respect to their asymptotic behavior.


Note: Record converted from VDB: 12.11.2012

Contributing Institute(s):
  1. Zentralinstitut für Angewandte Mathematik (ZAM)
Research Program(s):
  1. Programmiermethoden und Software-Werkzeuge (54.40.0)

Appears in the scientific report 1999
Database coverage:
OpenAccess
Click to display QR Code for this record

The record appears in these collections:
Document types > Reports > Reports
Workflow collections > Public records
Institute Collections > JSC
Publications database
Open Access

 Record created 2012-11-13, last modified 2020-06-10